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(54) A method for producing a knowledge base and a viewer therefor 



(57) An expert system, such as could be used for 
service of a complicated physical device such as a print- 
er or copier, exploits a knowledge base (10) which is 
written in a markup language format such as SGML. The 
knowledge base (10) comprises text which, if desired, 
can be printed out on paper to yield a traditional service 
manual. In addition to the typical formatting markup lan- 
guage tags surrounding the text of the knowledge base, 
hierarchical tags are provided in the electronic version 



of the knowledge base (10), to define a set of decision 
trees which can be accessed and navigated by an ex- 
pert system. A diagnostic advisor (20) can access spe- 
cific elements of the knowledge base (1 0) as needed to 
synthesize optimized diagnosis and repair procedures 
depending on an entry given by a tech rep servicing a 
machine. This arrangement thus supports both a printed 
service manual and a viewer that provides expert diag- 
nostic advice 
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Description 

The present invention relates to a method for pro- 
ducing a knowledge base, particularly a knowledge 
base related to information needed by technical repre- s 
sentives servicing complicated machinery such as print- 
ers and copiers; and a viewer for viewing the knowledge 
base. 

Traditionally, the word "text" has been defined as 
information rendered in written or printed form. With the 
computer age, however, it has become possible to 
speak of text existing in an essentially disembodied 
form, such as in an electronic memory, within a single 
computer,or accessible over a network. Such electronic 
text can be viewed by a human user only if displayed on 
a screen or embodied on a printed page. 

One common system for organizing text within a 
computer memory is "standardized generalized markup 
language," or SGML. In SGML, specific quantities of 
text, ranging in length from a short sentence or single 
word to several pages, are organized as "elements" 
which can be named and identified. Significantly, in 
SGML, the different elements, each element being a 
quantity of prose, can be organized in a hierarchical or 
"nested" form. For example, in SGML, a "book" can con- 
tain a number of "chapters," a "chapter" can include a 
number of "sections," a "section* can include a number 
of "paragraphs," and so forth, with the hierarchy of or- 
ganization going down to the smallest and most specific 
elements. It is also known to include bitmaps for draw- 
ings within a markup language such as SGML, and con- 
sider the picture itself an element. Typically, a markup 
language such as SGML is directed mainly toward pro- 
viding, ancillary to the substance of the text being print- 
ed, additional instructions which relate to the desired 
layout and appearance of the text, such as whether cer- 
tain character strings are to be printed in bold, centered, 
at the top of a new page or screen, etc. In SGML, the 
elements of the text are marked with "semantic" mark- 
ers, typically "section heading," "subsection heading," 
etc. Through a style sheet, these markers are translated 
into visual features e.g. italics, bold, etc 

Manufacturers of products of high technical com- 
plexity, such as computers, copiers and printers, factory 
equipment, etc., must inevitably produce a service man- 
ual or "documentation" for their product in order to ena- 
ble service personnel or technical representatives 
("tech reps") to service the systems as necessary. For 
many decades, a typical organizing principle of docu- 
mentation, such as for a copier or printer, is to provide 
a relatively large number of what are in effect flowcharts, 
or decision trees, for performing diagnostics on the par- 
ticular machine. Such flowcharts include instructions for 
setting up a particular test on a particular small portion 
of the machine and then requiring the human tech rep 
to answer one or more queries about the test. Typically 
these queries are in the form of declaratives that the tech 
rep must answer true or false: if a certain subset of que- 



ries elicit "true" responses, then the tech rep will be in- 
formed that a particular corrective action should be tak- 
en. Other queries may require an answer whether, for 
example, a certain scalar parameter (temperature, or 
age of a part) is within one of three or more numerical 
ranges. 

As answers to certain queries lead to other queries 
in order to obtain a correct or plausible diagnosis, it will 
be seen that the substance of the documentation for a 
particular complicated machine or system will be in the 
form of a large quantity of decision trees, perhaps filling 
up hundreds of pages, each decision tree relating to 
very small subsystems within a larger apparatus. Not 
surprisingly, such documentation can form an unwieldy 
document which becomes less practically useful as it 
becomes larger and more comprehensive. It would 
therefore be desirable to provide a system by which a 
human tech rep could intelligently access the large 
number of decision trees in a set of documentation to 
immediately cut to those few decision trees which are 
most likely to be relevant to his particular problem. 

Documentation which is, in substance, a large 
number of decision trees is particularly conducive to or- 
ganization in a hierarchical markup language such as 
SGML. It is an object of the present invention to provide 
a system by which documentation in the form of an 
SGML document can be exploited, by use of facilities 
already present in SGML, to form a basis for an expert 
diagnostic system. 

An advantage of creating an expert system which 
can exploit pre-existing SGML documentation is, of 
course, that the original documentation, which may pre- 
exist the present invention by many years or decades, 
does not have to be rewritten for purposes of developing 
an expert system or even a hypertext document. Anoth- 
er benefit of a system which exploits SGML documen- 
tation is that printed documentation need not be au- 
thored separately from a computerized system which is 
viewed, for example, by a tech rep's laptop. 

Yet another advantage is that, in many instances, it 
may be desirable to make the basic documentation, 
such as would be found on printed pages, publicly avail- 
able either in printed form, or else through a public sys- 
tem such as the World Wide Web. At the same time, the 
proprietor of the documentation, namely the manufac- 
turer of the product being serviced, may wish to retain 
control over certain information which is intertwined with 
the documentation. Such intertwined information may 
include statistical data as to which part of a large ma- 
chine malfunctions most often, cost data for replace- 
ment parts, or an inventory of what parts tech reps carry 
in their vans. In this way, a manufacturer of a complex 
machine may retain some advantages of making docu- 
mentation freely available, while retaining a significant 
quantity of "value added" features which can be exploit- 
ed only by the manufacturer itself. 

According to one aspect of the present invention, 
there is provided a viewer for viewing a knowledge base. 
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The knowledge base includes a plurality of markup lan- 
guage elements. Each of a subset of markup language 
elements in the knowledge base has a markup language 
tag which identifies the element in the subset as query 
element, each query element including a query about 
an observable condition of a physical system. Each of 
a subset of markup language elements in the knowledge 
base has a markup language tag which identifies the 
element in the subset as a corrective action element, 
each corrective action element being related to a pos- 
sible way of addressing the condition of a physical sys- 
tem. The markup language elements in the knowledge 
base are arranged hierarchically in a plurality of decision 
trees with each query element functioning as a node in 
a decision tree, with each query element and each cor- 
rective action element including an identifying code in 
the tag thereof. The viewer comprises a list of suspects, 
each suspect being a name relating to a condition of a 
physical system. Means are provided for cross-refer- 
encing each suspect to at least one query element or 
corrective action element in the knowledge base, the 
cross-referencing means identifying elements by the 
identifying code in the tag thereof. Means are further 
provided for retrieving from the knowledge base and dis- 
playing a cross-referenced markup language element, 
in response to a user entering a suspect to the viewer. 

According to another aspect of the present inven- 
tion, there is provided a method of authoring a knowl- 
edge base in a markup language, the knowledge base 
comprising a plurality of markup language elements, 
each element being identifiable by at least one markup 
language tag. A query tag is associated with each of a 
plurality of elements in the knowledge base to define 
query elements, each query element comprising a 
quantity of prose which instructs a user to make an ob- 
servation about a physical system. A corrective action 
tag is associated with each of a plurality of elements in 
the knowledge base to define corrective action ele- 
ments, each corrective action element comprising a 
quantity of prose which instructs a user to perform an 
action on a physical system. Cross-reference tags are 
provided to query elements and corrective action ele- 
ments, to establish relationships among preselected 
query elements and corrective action elements, where- 
by each of the plurality of query elements is associated 
with at least two elements including either a corrective 
action element or another query element. 

The present invention will be described further, by 
way of examples, with reference to the accompanying 
drawings, in which: - 

Figure 1 is a simplified systems view showing a 
knowledge base and the relationship of passive 
viewers and a diagnostic advisor thereto; 
Figure 2 is a systems diagram showing the interac- 
tion of a diagnostic advisor according to the present 
invention, with nodes of a decision tree in a knowl- 
edge base; 



J4275A1 4 

Figure 3 is an example of a display of a synthesized 
repair procedure, as derived by a diagnostic advisor 
according to the present invention; 
Figure 4 is an example of lines of SGML code using 

s specialized tags according to the present invention; 
Figure 5 is a systems view showing the basic ele- 
ments of a viewer/diagonstic advisor according to 
the present invention, and its interaction with a 
knowledge base; 

10 Figure 6 is a sample page of a printed diagnostic 
manual as would be used in servicing a printing ma- 
chine; and 

Figure 7 is an example showing the relationship of 
SGML data with its accompanying text data. 

15 

Figure 1 illustrates a general overview of the prin- 
ciple of accessing a knowledge base according to the 
present invention. The knowledge base indicated gen- 
erally as 1 0 is a quantity of data which may be resident 

so within a single large computer memory, or be in the form 
of a system of shared memories among different com- 
puters available on a network. Knowledge base 1 0 is a 
fixed quantity of data which is for the most part acces- 
sible to any authorized party. Further, as will be de- 

25 scribed in detail below, the knowledge base 10 is pref- 
erably in the form of hierarchical or nested data, such 
as would be found in an SGML rendering of the decision 
trees forming the documentation of, for example, a large 
digital printer. As used in the claims herein, such a ma- 

30 chine is referred to as a "physical system, " which may 
be a man-made machine, such as a printer, computer, 
or automobile, but which could also be a naturally-oc- 
curring system, such as the human body, if a medical 
expert system were so designed. 

35 According to the present description, the knowl- 
edge base 10 is accessible to two types of users: pas- 
sive users, which would typically include the general 
public accessing the knowledge base 10 through a pub- 
lic network, and what will here be called "active users," 

40 the function of whom will be described in detail below. 
Figure 1 shows that knowledge base 10 may be acces- 
sible through a network 12, which may be, for example, 
the World Wide Web, or another aspect of the Internet. 
Such a publicly-available network may include users us- 

45 ing commercial "browsers" or viewers typical of which 
are those made by Netscape or Mosaic, as shown by 
the viewers indicated by 14. Further, there may be on 
network 12 any number of printer viewers, such as the 
PostScript viewer 16, which in turn would download to 

50 a printer 18. The purpose of a printer viewer is to allow 
a passive user to download all or part of the knowledge 
base 1 0 in printed-document form for printing on a print- 
er such as 18, so that the passive user could conceiva- 
bly print out his own version of the basic documentation 

55 for a particular machine as needed. 

In contrast to the passive users on network 12, 
which is suitable only for commercially-available stand- 
ard viewers or browsers, there is, according to the 
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present invention, a class of "active users" who access 
the knowledge base through a medium of a "diagnostic 
advisor" 20. Diagnostic advisor 20 is, in brief, a special* 
ized type of viewer which has been itself "authored" by 
a person having direct physical knowledge of the ma- s 
chine being diagnosed by the tech rep. That is, accord- 
ing to the present invention, the diagnostic advisor is 
more than a mere text-search apparatus but rather in- 
corporates an understanding of the physical reality of 
the system being diagnosed when choosing what por- 10 
tions of the knowledge base 10 to view under certain 
conditions. This understanding is manifested in the ed- 
itorial decisions made by the author of the diagnostic 
advisor 20, and also in the selection and placement of 
the markup language "tags," as will be explained below, is 
on elements in the knowledge base 1 0 which have been 
selected by the author of the diagnostic advisor as rel- 
evant to a particular service situation. 

To illustrate the function of diagnostic advisor 20, 
and its interaction with a hierarchical data base such as 20 
knowledge base 10, reference will be made to the fol- 
lowing practical example, from which general principles 
will be derived. 

In the case where a tech rep is called upon to serv- 
ice a copier, the tech rep will have a number of initial & 
sources of information for making a diagnosis, such 
sources being specific to the copier he is servicing, and 
also information which the tech rep brings to the situa- 
tion based on his training and previous experience. Very 
often, many types of mid- and high-volume printers and so 
copiers have an error-code panel on the top of the ma- 
chine, which will display a specific error code generally 
directing a tech rep or user to the source of a malfunc- 
tion. For example, a code "E2" could refer to a paper 
jam, "C4" could refer to being out of paper, "A3" could 35 
refer to an electrical malfunction, etc. This error code 
displayed by the machine can be the tech rep's first in- 
dication as to the source of the malfunction. More so- 
phisticated diagnostic systems, available in some high- 
end equipment, will output more specific error codes, 40 
which can be downloaded directly into the tech rep's 
own laptop computer. (The indication could also be a 
directly-observed print quality indication, noted and en- 
tered by the tech rep, such as "dark background," etc.) 
This first indication can be used to direct the tech rep to *s 
a particular section of the documentation which is gen- 
erally relevant to the indicated malfunction. However, in 
a practical embodiment, this generally relevant portion 
of the documentation could be a chapter of as many as 
several hundred printed pages in a service manual. so 

Figure 6 shows a sample page of a printed-text 
service manual such as used to diagnose a high-volume 
copier. The illustration is given merely to show the flavor 
of the steps the tech rep is intended to carry out in order 
to perform a suitable diagnosis given a certain small $5 
number of hard facts, such as the error code displayed 
by the machine. It will be noted that the underlying struc- 
ture of the procedure illustrated in Figure 6 is that of a 



decision tree: every query (bolded sentence) requiring 
a yes-or-no answer is in effect a node in a decision tree. 
In the illustrated example, a particular single decision 
tree is called a "repair analysis procedure," or RAP; 
there will be hundreds of such RAPs for a typical com- 
mercially-available copier or printer. In general the in- 
structions such as shown on the example page in Figure 
6 can be classified in four main ways: 

setups, indicated as S, which bring the tech rep's 
activities into context; 

tests, indicated as T, which instruct the tech rep to 
perform a specific action prefatory to gathering in- 
formation; 

queries, indicated as Q, which are questions result- 
ing from the test T which the tech rep must answer 
(in the specific embodiment shown, these queries 
are in the forms of "declaratives" which are intended 
to have yes or no responses); and 
corrective actions, indicated as CA, which are rec- 
ommended "fixes" for the machine which are iden- 
tified by specific answers to specific queries. 

There may be other specific classifications of ele- 
ments in the printed documentation, such as descrip- 
tions (shown as DESC), titles of sections, and warnings 
(e.g., when the test involves high voltage) but these are 
not directly relevant to the illustrated embodiment of the 
present invention. 

It will be noted that, even in the printed rendering of 
a page of documentation as shown in Figure 6, the dif- 
ferent classes of statements (setups, tests, queries, and 
corrective actions) are suitable for hierarchical organi- 
zation, which can be expressed as elements within an 
SGML hierarchy, as will be described in detail below. 

Figure 2 shows, on the left-hand side thereof, a 
knowledge base 10, such as would be used, for exam- 
ple, in the documentation for a copier. The knowledge 
base 10 is organized into a multi-layer decision tree 
which, in substance, is the same as the hundreds of pag- 
es of documentation such as shown in Figure 6 for a 
typical high-volume copier. As can be seen in Figure 2, 
an error code such as E4 (which is one of many which 
may be displayed by the machine) thus leads to one or 
more of perhaps many hundreds of decision trees, each 
decision tree having any number of layers. As illustrated 
in Figure 2, given the basic error code such as E4, the 
relevant documentation includes setups S, tests T, and 
at least one query Q. Each query Q represents a branch 
point, or node, in a decision tree, with yes and no (or 
true and false) alternatives creating branching in the 
tree. (It is also possible, although not shown in this ex- 
ample, to have a query Q branch off into three or more 
possible responses, such as yes/no/unknown, or three 
or more temperature ranges.) Typically, each response 
to a query Q leads to either another setup and test, in- 
dicated as S/T, or, as the "leaves" at the ends of the 
branches of the decision tree, a particular corrective ac- 
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tion, hereshown as CA at the ends of the decision tree. 
As used in the claims herein, each query Q which cre- 
ates a branch in the decision tree is referred to as a 
"node" of the decision tree, while each of the ends of the 
decision tree is referred to as a terminal point" of the 
decision tree. Depending on the particular organization 
of the knowledge base, the terminal points can be cor- 
rective action elements themselves (as shown in this ex- 
ample), or can be diagnosis elements (e.g., "roller R is 
broken") which refer to corrective action elements (e.g. , 
"replace roller R") elsewhere in the knowledge base. 

From the perspective of a tech rep or other person 
trying to diagnose a malfunction in a particular copier, 
to start with the very basic input of the E4 error message 
displayed by the machine, and then to methodically go 
through every iteration of the diagnostic procedure, 
would be a very pedestrian and ultimately inefficient 
process. For various reasons, the author of a printed 
version of documentation is allowed to assume very little 
in the way of experience of an individual tech rep or other 
person trying to repair a copier, and therefore printed 
documentation must assume more or less complete ig- 
norance on the part of the human reading it. In the real 
world, however, many tech reps are themselves capable 
of contributing much more input to the diagnostic proc- 
ess than can be assumed by a printed text. Every expe- 
rienced tech rep will have some idea of the particular 
likely problems associated with a particular model of 
machine. This "soft" expertise of individual tech reps is 
garnered from being able to view the copier directly and 
see, hear, and smell what is going on within it. The di- 
agnostic advisor 20 enables a human tech rep to select, 
based on direct observation of the malfunctioning copi- 
er, one or more "suspects" which he believes could be 
the root cause of the problem. Based on this input, the 
diagnostic advisor 20 accesses only the relevant por- 
tions of the knowledge base 10, and then, from this rel- 
atively small amount of data taken from knowledge base 
1 0, synthesizes a proposed repair routine. The diagnos- 
tic advisor 20 thus exploits input from the human tech 
rep to obtain the final desired result (diagnosing and re- 
pairing the malfunction) in a manner which makes opti- 
mal use of the human observer and the procedures em- 
bodied in the knowledge base 10. 

Returning to the present example, let us say that, 
after noting the error code E4 (paper jam) at the top of 
the machine, the tech rep opens the machine and no- 
tices that a quantity of paper has accumulated around 
some roller, here arbitrarily called roller R, which is 
somewhere in the machine. The tech rep therefore has 
additional information that can provide specific guid- 
ance regarding the source of the malfunction, in a way 
that following the decision trees in knowledge base 10 
could only arrive at after many iterations through a large 
number of decision trees. The tech rep, typically access- 
ing diagnostic advisor 20 through, for example, a laptop 
computer on the site, can enter the phrase "roller R", or 
even "error code E4, roller R", into the diagnostic advisor 



20. 

The right-hand side of Figure 2 shows the function 
of diagnostic advisor 20, as manifested in a sample user 
interface. As shown in Figure 2, there may be provided 
5 on the laptop screen a small space 22 for the tech rep 
to enter the error code, in this case E4, and then a scrol- 
lable menu 24, the content of which may be determined 
by the error code (i.e., different error codes entered at 
22 may invoke different contents to the scrollable menu 
24). The menu 24 lists possible specific areas of defects, 
in this case specific areas in which a paper jam could 
take place. As shown in Figure 2, the user interface is 
scrolled to the section involving roller R. Under the gen- 
eral heading of "roller R" are specific defects which may 
befall roller R. In the present example, if the tech rep 
notices paper jams around roller R but cannot at this 
time identify a specific problem with roller R, the tech 
rep can simply scroll to and select the general "roller R" 
entry in the menu 24. Alternately, if, upon further exam- 
ination of roller R, the tech rep can determine the spe- 
cific problem with roller R, he can scroll to and select a 
sub-heading under roller R in the menu, such as the 
"roller R cracked" entry in menu 24, as shown. 

When an observation such as "roller R cracked" is 
invoked by diagnostic advisor 20, diagnostic advisor 20 
accesses all of the nodes and/or terminal points in the 
decision trees of knowledge base 10 that are relevant 
to the specific observation entered by the tech rep. As 
mentioned above, this is a more sophisticated operation 
than a mere text search through the various entries in 
knowledge base 10; rather, this is a special selection of 
relevant nodes and terminal points in knowledge base 
10, based on the author of the diagnostic advisor's own 
expertise about the copier. This expertise about the 
physical system in question should transcend a mere 
text base search. For example, if the noted problem is 
"image on page not permanent" there may be many rea- 
sons for this condition which would only be apparent to 
a person having actual physical knowledge of the sys- 
tem. Impermanent images may be caused by (among 
other things) insufficient heat on a f user, which in turn 
may be caused by (among other things) a malfunction- 
ing transformer, which in turn may be caused by (among 
other things) insufficient ventilation, etc. It is therefore 
evident that a mere text search would be unsatisfactory 
in dealing with many diagnoses. 

Returning to the present example, if the tech rep 
examines roller R and determines that it is cracked, he 
may select the "roller R cracked" item from the menu, 
which will in turn directly invoke (as a function of diag- 
nostic advisor 20) the suitable corrective action to take 
if roller R is indeed cracked. As it happens, if roller R is 
cracked, the only solution is to replace roller R. There is 
thus provided, on the tech rep's user interface to diag- 
nostic advisor 20, a window for corrective actions, which 
in this case is only one, "replace roller R". This cross- 
referencing is shown by the connecting lines 30 in Fig- 
ure 2. The relevant nodes and/or terminal points in 
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knowledge base 10 have been determined beforehand 
by the author of the diagnostic advisor 20, who has ap- 
pended cross-reference "tags" to the nodes and termi- 
nal points in knowledge base 10 which he has deemed 
relevant, in a manner which will be explained in detail 
below, based on the author's own expertise about the 
physical system. 

The nodes or terminal points in knowledge base 10 
which have been identified as relevant will inevitably in- 
clude any corrective action which terminates in "replace 
roller R, " since that is indeed the recommended correc- 
tive action. However, in order to confirm that roller R is 
indeed cracked and that replacement is therefore the 
only solution, the author of the diagnostic advisor 20 
may append cross-reference tags, hereshown as aster- 
isks, to enough nodes in the decision tree to enable the 
tech rep to determine that roller R is indeed cracked and 
not, for example, merely discolored. Thus, diagnostic 
advisor 20 will, in brief, present to the tech rep a menu 
of relevant specific observations the tech rep may have 
made given a particular error code. Then, in response 
to a selected observation by the tech rep, the diagnostic 
advisor 20 retrieves from knowledge base 10 only the 
relatively small number of portions of decision trees 
which are relevant to that particular observation. 

According to a preferred embodiment of the inven- 
tion, the user interface further displays, in addition to the 
corrective actions shown in response to a specific ob- 
servation entered by the tech rep, a list of confirmations, 
which are SGML elements which are higher, i.e. more 
"toward the trunk," within the decision trees of knowl- 
edge base 10 than the queries and corrective actions 
which are originally cross-referenced by the entry of a 
suspect. To create a suitable confirmation for display, 
there should be retrieved enough higher-up SGML ele- 
ments to enable the tech rep to determine that, in the 
present example, the roller R is indeed cracked. Thus, 
as shown in Figure 2, in response to entering the obser- 
vation "roller R cracked" the diagnostic advisor 20 dis- 
plays in the "confirmations" window 28 a list of setups, 
tests, and queries retrieved directly from the knowledge 
base 10, that are sufficient to show that the tech rep's 
initial observation is confirmed; typical confirmation que- 
ries in this example could include "Are there hairline 
fractures on roller R?" or "Is roller R discolored?". A con- 
firmation is thus a further reference, from the originally- 
cross-referenced node or terminal point, that provides 
enough information to cause the query (node) or correc- 
tive action (terminal point) to make sense, and thereby 
allows the tech rep to confirm or exonerate the entered 
suspect. As described in the claims herein, this principle 
is described as retrieving elements which are higher in 
the decision tree hierarchy than the markup language 
element relating to the cross-referenced corrective ac- 
tion. 

It will be noted that a "blind" set of iterations through 
the decision trees of knowledge base 1 0 goes from most 
general observations (the error code E4, for example) 



to more and more specific possible diagnoses, and then 
ends with very specific corrective actions to specific 
parts: that is, one moves on the tree from the trunk to 
the branches to the leaves, in contrast, a person using 
s diagnostic advisor 20 has the option of starting the in- 
quiry with a suspect diagnosis and corrective action, and 
then retrieving from the knowledge base 10 only those 
portions of the relevant tree which terminate with that 
suspect diagnosis, so that the suspect diagnosis may 
be confirmed or exonerated. To continue the metaphor, 
the diagnostic advisor 20 is capable of moving from the 
specific to the general, or from the leaves to the branch- 
es, of the decision trees. 

The importance of this technique, as distinguished 
from a mere text-search technique, will be apparent in 
situations in which the tech rep is operating in a field of 
uncertainty, and must rely on the knowledge base for 
guidance. For example, if the tech rep examines roller 
R and determines that it is worn, but may or may not be 
cracked, an author of the diagnostic advisor 20 may 
know that a worn roller R may be a result of a defective 
bearing B on roller R, instead of or in addition to any 
defect that is inherent to roller R. Therefore, the diag- 
nostic advisor 20, in response to the observation "roller 
R worn" observation being entered, may invoke those 
nodes in knowledge base 1 0 which are relevant to either 
the roller R or to the bearing B for roller R. A mere text- 
search viewer, looking for any reference to "roller R" in 
the knowledge base 10, would not have any physical 
knowledge of the machine, and would not know that a 
problem with roller R may be caused by bearing B. Thus, 
if the tech rep has scrolled to and selected "roller R worn, 
H the diagnostic advisor 20 selects nodes or terminal 
points within knowledge base 1 0 that are relevant to ei- 
ther roller R or the bearing B. The different set of cross- 
references necessitated by a more general suspect is 
shown by the connecting lines 32 in Figure 2. 

In a more general sense, if the tech rep were even 
more unsure of the diagnosis, the tech rep could select 
the general "roller R" item, and in turn the diagnostic ad- 
visor would invoke all of the nodes and/or terminal points 
which are in any way relevant to roller R or are known 
to be physically associated with roller R (such as motors, 
transformers, fuses, etc.) in the physical machine. How- 
ever, the more the tech rep himself can observe about 
roller R, the faster diagnostic advisor 20 can present the 
tech rep with a suitably small number of specific tests 
he can perform to confirm his diagnosis. At the same 
time, in situations where the tech rep is uncertain from 
direct observation what the problem is, the tech rep can 
enter a general suspect, or a number of suspects, and 
exploit more of the decision trees (i.e., starting from 
more general observations, "closer to the trunk") to help 
isolate the problem. 

Once the confirmation is displayed to the tech rep, 
he will answer the questions posed by the displayed 
query in the confirmation window Depending on wheth- 
er he provides a "yes" or "no" answer to the query, there 



15 



20 



25 



30 



35 



40 



45 



50 



11 



EP 0 784 275 A1 



12 



will in turn be displayed the suitable corrective action, 
or else the particular answer to the query will simply 
open up the need for another test and query. In other 
words, to follow the decision tree shown in Figure 2, 
some branches of the decision tree will quickly terminate 
as corrective actions the tech rep can take, while other 
responses to certain queries will require answering fur- 
ther queries. Thus, when the tech rep enters in the an- 
swers to various queries into his laptop, his very an- 
swers will cause further nodes, nodes lower in the hier- 
archy of the decision tree, to be retrieved from knowl- 
edge base 10 and displayed. The system of the present 
invention thus first enables the tech rep to instantly ac- 
cess the most relevant portion of the knowledge base, 
and then enables the tech rep to navigate through the 
knowledge base once he is in the right "neighborhood." 

As mentioned above, the terminal points of the var- 
ious decison trees in knowledge base 1 0 could be them- 
selves markup language elements specifying a correc- 
tive action for the tech rep to carry out, e.g. "replace roll- 
er R"; or alternately the terminal points can simply be 
final conclusive diagnoses, e.g. "bearing B is broken", 
which in turn can be linked to a necessary corrective 
action (including, optionally, bitmaps of images) stored 
elsewhere in a memory (which may or may not form part 
of knowledge base 1 0). For purposes of the claims here- 
inbelow, what is important is that each "corrective action 
element" be associated with, in a broad sense, a cor- 
rective action to be performed on the physical system. 

An important variation to the present invention is ap- 
parent in situations where the selection of a particular 
observation such as "roller R worn" could invoke two 
possible corrective actions, as mentioned above, either 
replace roller R or replace the bearing of roller R. In com- 
plicated repair situations, where there are a number of 
possible corrective actions to be taken, it will be likely 
that different corrective actions have widely different 
costs associated therewith. As used herein, the word 
"costs" could be used in the broad sense, that is, in 
terms of ordering a part, a time investment by the tech 
rep, or the necessity to call another expert. Further, the 
accumulated experience of different tech reps over time 
may determine that certain very specific malfunctions 
addressable by different corrective actions (replace the 
roller R, or replace the bearing B) may have significantly 
different probabilities as a "best" solution. For example, 
in the present case, if it has been found that the roller R 
is worn 90% of the time because of a defective bearing, 
it may be desirable to replace the bearing However, if 
a roller costs $1 .00 and a bearing costs $50.00, it may 
be more profitable to simply keep replacing the roller. 
Information relevant to these types of decisions may be 
desired to be kept proprietary, and not to be accessible 
in knowledge base 10. However, such information can 
be resident within the diagnostic advisor 20, or manifest 
in the locations of suitably referenced tags in the knowl- 
edge base 10, and would not be apparent to a passive 
viewer of the documentation in knowledge base 10. Fur- 



ther, such statistical information could in fact be gath- 
ered by monitoring, via diagnostic advisor 20, the 
number of times a large population of tech reps access- 
es a certain node in the knowledge base 10, as will be 
described in detail below. 

According to one embodiment of the present inven- 
tion, for every suspect entry made by the tech rep, cor- 
rective actions are displayed by the diagnostic advisor 
20 in a specific order/ This editorial decision on what 
makes one corrective action cheaper or otherwise better 
than another is made by multiplying the cost of the cor- 
rective action, times the probability that the particular 
corrective action is the most relevant, such as in the 
bearing example just given. Onceagain, the "cost" could 
be expressed in terms of not only the cost of a new part, 
but the value of a quantity of labor required to implement 
the corrective action. Other factors which could be quan- 
tified under "cost" may include danger (e.g., whether the 
tech rep will have to deal with high voltages or charged 
capacitors) or convenience (e.g., whether the replace- 
ment part is easily carried in a van). 

Other possible inputs, which in the claims are in- 
tended to be covered under the rubric of "cost," for the 
editorial decisbns on the order in which corrective ac- 
tions are displayed can be entered in ways that are in- 
visible to the tech rep. For example, the age of a partic- 
ular machine being repaired may have a profound influ- 
ence on the likelihood of one particular subsystem re- 
quiring the tech rep's attention. For example, if a partic- 
ular machine is less than a month old, it may have been 
found that defects in the control system of the machine 
are the most common source of a certain type of mal- 
function. However, if the same machine is between one 
month and five years old, it may be known that the mpst 
likely source of the same malfunction is a defect in cer- 
tain mechanical parts of the machine; if the same ma- 
chine is more than five years old, the most likely source 
of the malfunction could be the power supply system. 
This age-dependence of the most likely source of a mal- 
function could be manifest in the order in which RAP 
elements are displayed to the tech rep. For a very new 
machine, in this example, the cross-referenced nodes 
could be displayed in the order of: control system, me- 
chanical parts, power supply; for the same machine 
which the diagnostic advisor 20 knows is ten years old, 
these possible sources of the malfunction could be dis- 
played in the reverse order. 

Other considerations which may be relevant for as- 
signing "costs" to particular corrective actions are dis- 
cussed in the next section. 

In addition to the function of allowing a tech rep to 
enter suspects based on the tech rep's own direct ob- 
servation, the system of the present invent ion is capable 
of permitting a tech rep to enter very basic observed 
conditions of the physical system (in this case, a copier 
or printer) and then, in response to the entered basic 
problem, display a selected set of RAPs from the knowl- 
edge base 10 wh ich are relevant to the general problem. 
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The mechanism by which a general problem is cross- 
referenced to the relevant elements in the knowledge 
base 10 is the same as that described above for cross- 
referencing "suspects" toward the leaves of the decision 
trees. However, when entering a general problem into s 
the diagnostic advisor 20, the diagnostic advisor 20 
does not necessarily start with corrective actions toward 
the ends of the decision trees, but rather is more likely 
to reference more general areas of inquiry (i.e., higher 
nodes) in the knowledge base. 7° 

Figure 3 shows an example display, as would be 
presented on a tech rep's laptop by diagnostic advisor 
20, of a proposed repair procedure synthsized by diag- 
nostic advisor 20 in response to a general description 
of a malfunction, such as here described in the rep ro- is 
graphic context as "poor background" (i.e., a film of ton- 
er is adhering to areas which shou Id be wh ite in the print- 
ed documents). This is the type of problem which may 
have any number of root causes, involving disparate 
subsystems, in a printing apparatus. As shown in the 20 
Figure, these root causes may relate, for example, to 
the fuser, to the toner, or to the photoreceptor; within 
each of these general topics there may be further. The 
editorial decision that these three general areas are rel- 
evant to a poor background is made by the author of the 2S 
diagnostic advisor 20: while it may be evident that indi- 
vidual large sections of the documentation such as re- 
lating specifically to the fuser, toner, and photoreceptor 
separately, it would not be directly evident from reading 
the knowledge base 10 that the same final malfunction so 
(poor background) may be caused by one of these three 
otherwise separate subsystems. It is a mark of the "val- 
ue added" of the diagnostic advisor 20 to recognize that 
disparate subsystems may be possible causes of the 
same final malfunction. 55 

As shown in the Figure, there is displayed, accord- 
ing to a preferred embodiment of the invention, a hier- 
archy of document elements, each document element 
being labeled as relating to a different subsystem, and 
containing those elements retrieved from the knowledge 40 
base 10 defining RAPs (i.e. decision trees) which the 
author of the diagnostic advisor 20 has identified as be- 
ing possibly relevant to the problem of "poor back- 
ground." The particular order in which the illustrated files 
are displayed on the tech rep's laptop can be made rep- 4S 
resentative of an editorial decision relating to the "cost" 
of the corrective actions therein; using of course the 
word "cost" in the very broad senses described above. 

As illustrated in the Figure, the author of the diag- 
nostic advisor 20 in this example, has selected the fuser so 
as the most likely source of the particular background 
problem, followed by the toner and the photoreceptor. It 
is also to be expected that, within each document ele- 
ment retrieved by diagnostic advisor 20, the elements 
forming the RAPs are similarly chosen in order of prob- ss 
ability of success. (However, it is also possible to inter- 
mix RAPs from different subsystems, so that one need 
not exhaust the fuser RAPs before going on to the toner 
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RAPs, as here illustrated.) Taken together, the files of 
RAPs shown in Figure 3, should the tech rep decide to 
pursue them in the order in which they are displayed, 
represents an entire proposed diagnostic procedure 
which will in turn address each of the displayed subsys- 
tems. The order of the subsystems and the RAPs there- 
in is representative of an order of RAPs which is expect- 
ed to fix the entered problem most efficiently, taking into 
account the cost and probability of success of each RAP. 

From the perspective of an author of a diagnostic 
advisor 20, creation of a synthesized diagnostic/repair 
procedure such as shown in Figure 3 involves deciding, 
given a general description of a malfunction, which 
RAPs are most likely to be useful, and programming the 
diagnostic advisor to make these "costing* decisions 
when determining what order to display the relevant 
RAPs for the most likely shortest path to success. The 
rules by which one set of RAPs are displayed before 
another can be static, e.g. given the problem "poor back- 
ground," the editor of diagnostic advisor 20 may decide 
that the fuser should always be checked first. Alternate- 
ly, this type of editorial decision could be made dynam- 
ically; e.g. a system could monitor which RAPs are used 
most in the real world by a population of tech reps, and 
then use this statistical data to prioritize the usefulness 
of RAPs, on the theory that the RAPs which are used 
the most are most useful. Combinations of static and 
dynamic prioritizing of RAPs in synthesizing diagnostic 
procedures will be apparent. 

As part of the "costing" method and means recited 
in various claims hereinbelow, there may be provided 
means for accepting additional forms of information 
which can be made relevant to a determination of what 
order to display RAPs in a proposed diagnostic proce- 
dure under various conditions. Taking into account the 
time taken by a particular corrective action, the availa- 
bility of a part, and/or the age of a particular machine 
being serviced have been mentioned above. Other pa- 
rameters which a costing means may take into account 
include: 

"Customer profile": With printing and copying ma- 
chines, different customers using specific machines 
may differ in terms of their customer preferences, and 
this preferences can impact an optimal course of action 
for a tech rep. For example, a lawfirm may place a high 
premium on perfectly pristine copies, and so it may be 
important that a tech rep sevicing a copier in a lawfirm 
take extra steps to ensure extremely high copy quality. 
At the same time, a user of a copier in factory may care 
little about perfect copies, but require an absolute min- 
imum of down time; relative to the lawfirm situation, the 
tech rep's priority is to "fix" the copier as quickly as pos- 
sible, even at the expense of perfect copy quality. These 
competing customer demands can be reflected in the 
optimal repair procedure selected by diagnostic advisor 
20: if the tech rep enters the serial number of the ma- 
chine being serviced, the diagnostic advisor may recog- 
nize the type of customer using that machine, and tailor 
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the repair procedure accordingly. 

"Operating environment": The diagnostic advisor 20 
may also take into account the physical environment of 
a machine being serviced, and thereby emphasize 
RAPs directed to subsystems which are vulnerable to 
particular environmental situations. For example, the 
fact a copier is located in a dusty environment such as 
a warehouse, or a humid environment such as a loading 
dock, may cause a large number of malfunctions in the 
charging subsystem. The time of year may also be a 
relevant consideration/Also, in some parts of the world, 
the voltage and current of commercial electricity may not 
be consistent over time. All of these environmental fac- 
tors will tend to make certain subsystems more likely 
sources of "suspects" than others under different con- 
ditions. 

"Repair history": Certain individually-identifiable 
machines in a population may have distinct repair his- 
tories which can affect the selection of RAPs. The fact 
that a particular machine has had, for example, its entire 
development system replaced in the last year may 
cause RAPs relevant to the development system to be 
placed on either a very low or very high priority (depend- 
ing on the implementation) in the proposed repair pro- 
cedure. 

The diagnostic advisor 20, when selecting the order 
of RAPs under specific conditions, may take into ac- 
count the various cost considerations such as time of 
repair, availability of parts, age of machine, customer 
profile, operating environment, and repair history under 
any of various types of algorithms, such as a point-count 
system. The "points" associated with a cost (in any 
sense) of particular corrective action in the knowledge 
base can be retained in the diagnostic advisor 20 itself, 
or stored within an SGML tag within knowledge base 1 0. 
For example, in addition to the SGML tag associated 
with a corrective action stating, as illustrated above, the 
time of a particular corrective action in minutes, other 
information in the tag could be recognized by diagnostic 
advisor 20 as meaning "common in machines less than 
one year old," "not useful if copy-quality requirements 
are low," "common in high-dust environments," etc. 
Such special circumstances can contribute to adding or 
substracting prioirty points in a prioritizing algorithm. So- 
phisticated prioritizing techniques, such as employing 
fuzzy logic, may be used in conjunction with a point- 
count system as well. 

An important practical advantage of the display of 
a synthesized proposed procedure such as in Figure 3 
is that the display progressively displays to the tech rep 
an abstracted view of the synthesized proposed repair 
procedure in the form of a suspect hierarchy, in a way 
which intuitively conveys the diagnsotic advisor's strat- 
egy and which acts as a navigational aid for diagnosis. 

It will be seen that a tech rep using diagnostic ad- 
visor 20 can navigate the various decisions trees of 
knowledge base 1 0 in two directions: first, a tech rep 
could enter a suspect in the form of a very specific part 



which appears to be malfunctioning (such as "roller R") 
and then cause the diagnostic advisor to cross-refer- 
ence elements in knowledge base 10, moving from the 
corrective actions to more general confirmations (that 

5 is, move from the leaves of a decision tree to the branch- 
es). Alternately, the tech rep could enter very general 
observations (such as "poor background") and have the 
diagnostic advisor 20 cross-reference very general 
(close to the "trunk") elements in the knowledge base 

10 10, thus allowing the tech rep to navigate from the gen- 
eral to the specific within knowledge base 10. 

According to a practical embodiment of the present 
invention, the relevant elements within the knowledge 
base are accessed and retrieved by diagnostic advisor 

is 20 at a distinct "compilation time" when the tech rep en- 
ters a particular suspect or general principle. When a 
suspect toward the leaves of the tree is entered, it is 
typical that only enough higher level elements need be 
retrieved from knowledge base 10 in order to form con- 

20 firmations of the malfunctioning suspect. If a general ob- 
servation such as "poor background" is entered, how- 
ever, it is likely that all of the elements "downward" from 
a very general observation in a number of decision trees 
(such as covering different subsystems) will have to be 

25 retrieved from knowledge base 10 and compiled in di- 
agnostic advisor 20. It is thus evident that the entering 
of general observations will require the diagnostic advi- 
sor to retrieve, in typical situations, significantly more 
elements from knowledge base 10 than would be the 

30 case if the tech rep entered a suspect in the form of a 
specific part. 

In the claims, the entry of a "suspect" which in turn 
causes the referencing of elements within the knowl- 
edge base, can be construed as a suspect either in a 
35 specific form or as a general observation. In other 
words, entering a general observation such as "poor 
background" is functionally the same as entering a "sus- 
pect" such as roller R, although entering a general ob- 
servation will cause much more elements to be re- 
40 trieved. However, for purposes of the claims, a general 
observation could count as a "suspect." 

As mentioned above, a useful practical embodi- 
ment for rendering a knowledge base such as 10 is 
SGML, a known system for organizing data hierarchi- 
es cally. it is well known in the art to use SGML to preserve 
the integrity of the logical appearance of text when it is 
displayed or printed. For example, if a certain quantity 
of data is either displayed on a screen or printed, what- 
ever the configuration of the words of the text on the 
so screen or page, it is desirable that certain rules be fol- 
lowed, such as titles are of a different appearance than 
the rest of the text; new paragraphs always begin on a 
new line; and new chapters always begin at the top of 
new page. In order to preserve this integrity, SGML pro- 
55 vides a system whereby extra information, relating tothe 
appearance of the text, is in effect overlaid on the basic 
information forming the data. Figure 7 gives an example 
of the text of a document, with its additional instructions, 
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shown in shaded form, by which the text is rendered as 
an SGML element. The sample of text shown in Figure 
6 is overlaid with a "document type definition" or DTD, 
in the form of tags appearing before and after each set 
of words forming, for example, a paragraph. Looking at 
Figure 7, it can be seen that each paragraph begins with 
the tag "PARA" and ends with YPARA* (i.e, end of par- 
agraph). Similarly, as can be seen, the title is indicated 
as TITLE, and emphasized portions are indicated as 
EMPH. In a physical manifestation of such an SGML 
document, the characters of the text will typically be in 
the form of ASCII code, and each of the tags forming 
the DTD will be in the form of specific ASCII codes. How- 
ever, in most situations were the document is printed or 
displayed, the tags will of course not appear. These tags 
which influence the appearance of a document when it 
is dispayed or printed are here referred to as "format- 
ting" tags. 

When an SGML document is displayed or printed 
by a particular apparatus, it is an attribute of the SGML 
standard that the particular physical apparatus will sim- 
ply ignore any tags it does not understand. The display 
or printing apparatus will take the ASCII character as 
characters to be displayed, and take codes it recognizes 
as DTD tags as instructions for formatting the charac- 
ters. 

According to a preferred embodiment of the present 
invention, the cross-referencing system by which the di- 
agnostic advisor 20 accesses specific elements of the 
knowledge base 10 can be carried out by means of spe- 
cialized SGML tags. Whereas typical SGML tags are di- 
rected only to instructions as to the appearance of the 
text on a page or a screen, with the system of the present 
invention, additional SGML tags are applied to suitable 
SGML elements within the knowledge base 10 so that 
the identified elements can be retrieved when a partic- 
ular suspect is entered into the diagnostic advisor 20, 
as shown in Figure 2 above. Figure 4 shows a simple 
example of the "raw" SGML documentation of a small 
portion of knowledge base 1 0 It can be seen by the tags 
(shown in the angled brackets), that in addition to SGML 
"formatting" tags which relate to the appearance of a 
document, such as /PARA, there are also provided tags 
which identify each SGML element (such as a simple 
sequence of words) by its logical relationship with one 
of the hierarchical decision trees within knowledge base 
1 0. For example, at the top of the example set of codes 
in Figure 4, there is shown in the first set of angled brack- 
ets the word TEST, and, after the phrase "Check that 
the tray 1 home latch locks the tray in the home position, 
" the tag /TEST, which indicates that that particular 
SGML element is over. The quoted passage between 
the tags is the phrase that will be displayed on the tech 
rep's laptop. 

Significantly, in the first set of angled brackets indi- 
cating the beginning of this particular SGML element, 
there is provided further information within the angled 
brackets of the TEST tag. in particular, along with the 



indication that the following line of code is characterized 
as a test, there is a variable declaration Tl ME - 2.0 [min- 
utes], meaning that 2.0 minutes are required for the tech 
rep to perform this test. This declaration is included as 

s part of a cost function which can be retrieved by diag- 
nostic advisor 20, and used to calculate the cost of per- 
forming this particular test. 

Further, the particular test is assigned an identifica- 
tion number here declared as ID = R07001/5. The pur- 

10 pose of this ID number is to provide a unique identifica- 
tion, or "hook," to this particular test within the knowl- 
edge base 10. When a particular suspect entered into 
the diagnostic advisor 20 is cross-referenced to this par- 
ticular test, the diagnostic advisor 20 will have, at the 

is relevant portion thereof, this particular ID number, so 
that this particular test will be retrieved from knowledge 
base 10. 

It will also be noted that, in the angled brackets of 
the TEST tag, there is also a reference to a set-up, iden- 

20 tified as SETUP = R07001/4 (not shown in the Figure) 
which must also be displayed in order for the line given 
as the test to make sense. Thus, every time this TEST 
tag is referenced, such as in confirmation window 28 in 
Figure 2, the SETUP element above it is displayed as 

2S well. Similarly, when a corrective action is cross-refer- 
enced by the diagnostic advisor, it is necessary that the 
corrective action also reference the query that led to it, 
which in turn will reference the test above it. In this way 
the total RAP of setup, test, query, and corrective action 

30 will be displayed in a manner coherent to the tech rep. 
This display of the RAP thus serves as the confirmation 
of whether the suspect entered by the tech rep was cor- 
rect. 

In the illustrated embodiment, what has been de- 

35 scribed above as "queries," that is inquiries that the tech 
rep must make of the machine, are called "declaratives" 
because they require a true or false answer. Thus, in the 
example of Figure 4, the query, requiring a true or false 
answer, of "The tray 1 home latch locked tray 1 in the 

40 home position" is identified as a declarative or DECL. 
Further, as will be noted, this declarative/query is given 
the identification number of R07001/6. With the setup 
indicated as SETUP, it will be apparent how these extra 
SGML tags enable a document advisor 20 not only to 

45 identify particular nodes desired to be accessed from 
the knowledge base, but also provide some extra infor- 
mation, particularly in terms of time, which can be ex- 
ploited by the diagnostic advisor 20 in dete rm in ing which 
corrective actions are most likely to be useful. 

50 When the tech rep enters into his laptop the an- 
swers to the queries displayed to him such as in the con- 
firmation window 28, as mentioned above, his answer 
will either cause a corrective action to be displayed, or 
else will require a further query, which is the inherent 

55 nature of decision trees. It will be apparent that the entry 
of a yes or no answer to a particular query will in turn 
cause the diagnostic advisor 20 to navigate the knowl- 
edge base 10 by causing the diagnostic advisor 20 to 
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retrieve, depending on a particular answer to a particular 
query, the next-lower SGML element in the decision tree 
of knowledge base 10: selecting "yes" to a query will 
invoke one tag, and selecting "no* will invoke another 
tag. It will be evident that this navigation through the de- s 
cision tree can be carried out by means of reference to 
identification numbers placed around the relevant 
SGML elements. Also, each new query referenced by a 
higher query in the hierarchy will typically be preceded 
by setup and test SG ML elements, to give a context to 10 
the query. 

Significantly, comparing the decision-tree structure 
of the example SGML document of Figure 4 with the 
printed-out format shown in Figure 7, it will be clear that 
the new SGML tags required to enable the present in- is 
vention can be readily grafted onto a pre-existing SGML 
document. A printed-out document is after all most likely 
to be originally written in an SGML format, so that adapt- 
ing the pre-existing printable knowledge base for use in 
the present invention involves merely placing these spe- 20 
cialized tags at appropriate places in the original SGML 
document. As mentioned above, because it is an at- 
tribute of SGML that a viewer will ignore tags that it does 
not understand, a passive viewer, such as accessing the 
document through the Internet, will not be able to exploit 2s 
these special tags. In this way, while a passive viewer 
or printer may be able to access all of the substance of 
knowledge base 10, a user having diagnostic advisor 
20 will be able to access the same data base in a more 
efficient and intelligent fashion. so 

Figure 5 gives a general overview of the interaction, 
in an SGML element-retrieval sense, of the interaction 
between diagnostic advisor 20 and the knowledge base 
10. The "point of entry" for the user using the diagnostic 
advisor 20 is the suspect menu 24. As mentioned above, 3S 
a tech rep scrolls to the desired entry in the suspect 
menu where he believes a malfunction is occurring. 
Each suspect listed in the suspect menu, when it is se- 
lected, releases a list of the cross-referenced tags that 
the author of the diagnostic advisor 20 has deemed to 40 
be relevant to that particular selected suspect. The tags 
are then submitted to a tag search program 102, of a 
software design known in the art, which goes into the 
SGML document that is knowledge base 10, searches 
the entire knowledge base 10 for those cross-refer- 45 
enced tags. Once again, it should be noted that, in this 
search, the search program 1 02 is not looking at the ac- 
tual text that is the substance of the knowledge base 1 0, 
but rather is searching through the SGML tags, which 
would not be apparent in the printed-out version of bo 
knowledge base 1 0. However, once the desired tags are 
located in the knowledge base 10, what is retrieved and 
displayed is the text itself. 

As shown for example in the sample code of Figure 
4, each SGML element identified by diagnostic advisor 
20 may itself be cross-referenced to other SGML ele- 
ments: every identified query should refer back to a test, 
and very often every identified test should refer back to 



a setup, etc. In this way, when the different SGML ele- 
ments are retrieved, the displayed SGML elements will 
be shown in a coherent form, that is, as a setup, f ollowed 
by a test, followed by a query, followed in turn by a cor- 
rective action. To display a query by itself, for example, 
may cause the retrieved SGML elements to be incoher- 
ent when displayed. However, in the preferred embodi- 
ment of the present invention, entered suspects are ref- 
erenced to confirmation expressions and corrective ac- 
tions in knowledge base 10; confirmation expressions 
in turn reference queries, which in turn reference tests, 
which reference setups. Elements directly referenced 
by the diagnostic advisor 20, and secondarily-refer- 
enced SGML elements, are referenced by the originally- 
referenced tags, as shown in the Figure 4 example, 
where referencing a test causes the test to further ref- 
erence a setup above it. 

At the same time, once the tech rep receives a que- 
ry on his lap top and answers the query with a yes or no 
answer, that answer to the query will cause a cross-ref- 
erence to either another query, or to a corrective action. 
In terms of retrieving SGML elements from knowledge 
base 10, in responding to a query, the tech rep will in 
turn cross-reference further SGML elements in order to 
move toward the "leaves" of the decision tree. 

An important aspect of the present invention, when 
dealing with large amounts of documentation in knowl- 
edge base 10, is that a test performed on a particular 
small part of a machine such as a copier may be appli- 
cable to two disparate trees within the entire documen- 
tation. For example, assume that, in a particular ma- 
chine, both the f user and a paper feed motor are part of 
a common electrical subsystem, which in turn includes 
a fuse F1. Typically, a problem like smudging of an im- 
age on a sheet would be associated with improper op- 
eration of the f user, whereas a defect such as crimping 
of the sheet would be associated with improper opera- 
tion of the feed motor. Because the two largely inde- 
pendent subsystems share a common fuse, it is likely 
that a query such as "Are the terminals of fuse F1 cor- 
roded?" would be found in the trees associated with ei- 
ther subsystem in the knowledge base; i.e. the same 
query will appear in completely different sections of the 
documentation, hundreds of pages apart in the printed 
version. A tech rep who is uncertain of the essential na- 
ture of a malfunction may be likely to enter as suspects 
entries relating to the feed motor, the f user, and any oth- 
er subsystem. 

Since the query about the terminals of fuse F1 need 
only be answered once, it is desirable that this query, 
and any other query which has applicability to multiple 
decision trees addressing different subsystems, be giv- 
en the same identification number regardless of the con- 
text in which it appears. Thus, no matter how the tech 
rep arrived at the query about the terminals of fuse F1 , 
once this query has been answered, the answer to this 
query can be retained in a memory associated with the 
diagnostic advisor 20. In this way, should the tech rep 
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investigate the feed motor first, and then investigate the 
fuser, the fact that the particular common fuse F1 has 
already been checked can aid the tech rep in narrowing 
down the problem with the fuser, by ruling out any nodes 
in the decision tree which involve the fuse F1 . The diag- s 
nostic advisor 20 can thus include a provision whereby 
a record of the answer to every query in the session is 
kept, and, in the course of a session, if a particular query 
comes up again, it can be automatically answered by 
reference to the record. More generally, it may be desir- 10 
able for the convenience of the tech rep to have the di- 
agnostic advisor 20 maintain a running record of all que- 
ries which have been answered in the course of a par- 
ticular session. In Figure 5 is shown a session memory 
110, which keeps a record of what SGML elements have 15 
been already referenced in a session. 

In sophisticated versions of the present invention, 
the session memory 110 can further be provided as a 
device which can display "exonerations" which have 
come up in the course of the tech rep navigating the 20 
knowledge base 1 0. In other words, an author of the di- 
agnostic advisor may know that certain sets of answers 
to certain queries will have the effect not of isolating the 
source of a malfunction, but rather enable the tech rep 
to rule out a particular suspected type of malfunction. 25 
There therefore could be provided a separate window, 
displayed to the tech rep, a running list of malfunctions 
which have been ruled out by the tech rep's previous 
responses to various queries. These exonerations could 
be in the form displayable phrases, such as "main elec- 30 
trical supply OK," displayed directly by the diagnostic 
advisor in response to a recognizable set of answers to 
a particular set of queries retrieved from the knowledge 
base 10. 

Also shown in Figure 5 is a "costing" module indi- 3S 
cated as 112. This costing module represents software 
which is used to prioritize the retreived RAPs according 
to costing information and algorithms which may be sup- 
plied by either the knowledge base 1 0 or from a memory 
associated only with the diagnostic advisor 20. Once 40 
again, this "costing" can include both the cost of per- 
forming a particular RAP, and also take into account the 
probability of success of a given RAP. 

A helpful addition to the basic system of the present 
invention is to exploit any hypertext links within the 
knowledge base 10. For example, for every corrective 
action in knowledge base 10, it may be desirable to dis- 
play bitmaps of, for example, exploded views of the part 
of the machine being serviced to appear whenever the 
corrective action is displayed, even for passive users not so 
using the diagnostic advisor 20. These bitmaps may be 
displayed via hypertext links through techniques known 
in the art. Since such diagrams are typically authored 
with printed documentation, the bitmaps are often easily 
obtained. ss 

Finally, the diagnostic advisor 20, being in the 
hands of a special class of active users, can be used as 
a medium of communication among users in this class. 



That is, a tech rep using this diagnostic advisor, and in 
effect sharing its resources, can be provided with means 
to create "tip sheets" relating to specific portions of the 
knowledge base which are often traversed by a large 
number of tech reps. There could be provided, in a user- 
friendly form, a technique where once a particular tech 
rep is "located" at a particular portion of the knowledge 
base 10, he may want to place a note to other users of 
the diagnostic advisor 20 for future reference. This note 
left by the particular tech rep can be activated every time 
the most closely related SGML element in the knowl- 
edge base 10 is activated in the course of a repair pro- 
cedure. 

Further, active users such as tech reps can contrib- 
ute to the diagnostic advisor 20 in more passive ways, 
such as by providing a system whereby the diagnostic 
advisor maintains a statistical analysis of how often cer- 
tain nodes in the knowledge base 10 are addressed by 
a large population of tech reps. Such historical informa- 
tion may be of interest not only to the tech reps them- 
selves, in determining which problems are most com- 
mon with a particular machine, but could also alert the 
manufacturer of the machine to particular reliability 
problems. 

While this invention has been described in conjunc- 
tion with various embodiments, it is evident that many 
alternatives, modifications, and variations will be appar- 
ent to those skilled in the art. Accordingly, it is intended 
to embrace all such alternatives, modifications, and var- 
iations as fall within the spirit and broad scope of the 
appended claims. 



Claims 

1 . A viewer (1 4, 1 6) for viewing a knowledge base (10), 
including a plurality of markup language elements, 
each of a subset of markup language elements in 
the knowledge base (10) having a markup language 
tag which identifies the element in the subset as 
query element, each query element including a que- 
ry (Q) about an observable condition of a physical 
system, each of a subset of markup language ele- 
ments in the knowledge base (10) having a markup 
language tag which identifies the element in the 
subset as a corrective action element(CA), each 
corrective action element being related to a possi- 
ble way of addressing the condition of a physical 
system, the markup language elements in the 
knowledge base (10) being arranged hierarchically 
in a plurality of decision trees with each query ele- 
ment (Q) functioning as a node in a decision tree, 
each query element (Q) and each corrective action 
element (C A) including an identifying code in the tag 
thereof, comprising: 

a list of suspects, each suspect being a name 
relating to a condition of a physical system; 
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means for cross-referencing each suspect to at 
least one query element (Q) or corrective action 
element (CA) in the knowledge base (10), said 
cross-referencing means identifying elements 
by the identifying code in the tag thereof; and s 
retrieving means for retrieving from the knowl- 
edge base (10) and displaying, in response to 
a user entering a suspect to the viewer, a cross- 
referenced markup language element. 

10 

2. A viewer as claimed in claim 1 , wherein the retriev- 
ing means further includes means for retrieving 
from the knowledge base (1 0) and displaying, for a 
cross-referenced markup language element, a 
higher markup language element relating to a node 'is 
in the decision tree higher than the markup lan- 
guage element relating to the cross-referenced el- 
ement. 

3. A viewer as claimed in claim 2, wherein the higher 20 
markup language element being a query element, 
with the cross-referenced element being related to 
one possible response to the query element. 

4. A viewer as claimed in any one of claims 1 to 3, 2S 
wherein the retrieving means further including 
means for retrieving, with each retrieved query ele- 
ment, a test markup language element giving an in- 
struction to perform a test on the physical system; 
and/or the retrieving means further including means 30 
for retrieving from the knowledge base and display- 
ing, in response to a user entering one suspect to 
the viewer, a plurality of corrective action elements. 

5. A viewer as claimed in any of claims 1 to 4, wherein 35 
a corrective action tag includes information about a 
cost associated with the corrective action, and fur- 
ther comprising 

costing means for accessing information 
about a cost related to each corrective action ele- 40 
ment retrieved from the knowledge base, and de- 
termining a cost of the corrective action. 

6. A viewer as claimed in claim 5, wherein the costing 
means further comprising means for retaining the 
information about a cost related to each corrective 
action retrieved from the knowledge base; and/or 
the costing means further comprising means for de- 
termining, for each corrective action element re- 
treieved from the knowledge base, a priority of the so 
corrective action , based on a cost related to the cor- 
rective action and a probability of success related 

to the corrective action; and/or the costing means 
further comprising means for determining a cost as- 
sociated with a corrective action retrieved from the ss 
knowledge base, based on a customer profile of a 
particular physical system being serviced; and/or 
the costing means further comprising means for de- 



termining a cost associated with a corrective action 
retrieved from the knowledge base, based on an op- 
erating environment of a particular physical system 
being serviced; and/or the costing means further 
comprising means for determining a cost associat- 
ed with a corrective action retrieved from the knowl- 
edge base, based on a repair history of a particular 
physical system being serviced. 

7. A viewer as claimed in any of claims 1 to 6, wherein 
the knowledge base (10) comprising a plurality of 
decision trees, at least two decision trees including 
a functionally identical corrective action element, 
and wherein 

the cross-referencing means is configured so 
that at least one suspect, when entered into the 
viewer, cross-references the corrective action 
element in both decision trees and causes re- 
trieval of a query element in each decision tree 
higher than the markup language element re- 
lating to the cross-referenced corrective action; 
and/or wherein the knowledge base (10) com- 
prises a plurality of decision trees, at least a first 
decision tree and a second decision tree includ- 
ing a functionally identical query element, and 
further comprising 

means for recording an answer supplied by the 
user in response to displaying a query from a 
first decision tree, and applying said answer to 
the identical query element in a second deci- 
sion tree. 

8. A method of authoring a knowledge base (1 0) in a 
markup language, the knowledge base (10) com- 
prising a plurality of markup language elements, 
each element being identifiable by at least one 
markup language tag, comprising: 

associating a query tag (Q) with each of a plu- 
rality of elements in the knowledge base (10) 
to define query elements, each query element 
comprising a quantity of prose which instructs 
a user to make an observation about a physical 
system; 

associating a corrective action tag (CA) with 
each of a plurality of elements in the knowledge 
base to define corrective action elements, each 
corrective action element (CA) comprising a 
quantity of prose which instructs a user to per- 
form an action on a physical system; 
providing cross-reference tags to query ele- 
ments (Q) and corrective action elements (CA), 
to establish relationships among preselected 
query elements (Q) and corrective action ele- 
ments (CA), whereby each of the plurality of 
query elements (Q) is associated with at least 
two elements including either a corrective ac- 
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tion element (CA) or another query element 
(Q). 

9. A method as claimed in claim 8, further comprising 
the step of s 

associating markup language formatting tags 
to elements in the knowledge base. 

10. A method as claimed inclaim 8 or claim 9, further 
comprising the step of 10 

associating a test tag with each of a plurality of 
elements in the knowledge base to define test 
elements, each test element comprising a 
quantity of prose which instructs a user to per- is 
form a test on a physical system; 
providing cross-reference tags to establish re- 
lationships among preselected test elements 
and query elements, whereby each of the plu- 
rality of test elements is associated with a query so 
element which instructs the user to make an ob- 
servation about a physical system f ol lowin g the 
test performed according to the test element; 
and/or further comprising the step of providing, 
for a relationship between a first query element ss 
and a second query element, a cross-reference 
tag referencing a test element comprising a 
quantity of prose which instructs a user to per- 
form a test on a physical system in response to 
a possible response to the first query element, 30 
and wherein the second query element in- 
structs the user to make an observation about 
the physical system following the test per- 
formed according to the test element. 

3S 
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P10-612 DRV INK NOT FIXED (FUSED) RAP 
(16 JUNE 89) 

The purpose of this RAP is to determine/correct the cause of 4 
dry ink not fusing properly to the print. 

PROCEDURE 

The problem occurs only after a cold startup of the machine 4 
(first 30 prints after power on). 

Y N y S yT 

Enter Printer dC701. Check the Fuser roll 

temperature. The Fuser roll temperature is in * 

specification. 

T N CA 
J Adjust the Fuser roll temperature 

Select [Contact Arc Setup]. The contact arc is in*— 
specification. \ 
Y N S 
I Adjust the contract arc (3- A 1 )+~~ 
Replace die metering blade an the Fuser agent wick 4 
(PL3-D7) 

T 



Check the machine error log for metering roll undertemperature 
faults (P10-210). Metering roll undertemperature faults have 
occurred. c *"^—n 

Y N / S ^ 

Enter Printer dC701. Check the metering roll + — " T 
temperature. The Metering roll temperature is m 
specification. 

Y N 9 

i Adjust the metering roll temperature. Ensure 
1 that the metering roll heater turns on. *" 

Replace the Metering Blade and the Fuser agent wick 
(PO-D7). <^ 

CA 



DESC 



-CA 



CA 



FIG. 6 
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